An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem
Identifieur interne : 000801 ( Main/Exploration ); précédent : 000800; suivant : 000802An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem
Auteurs : Adam Kakol [Pologne] ; Iwona Pozniak-Koszalka [Pologne] ; Leszek Koszalka [Pologne] ; Andrzej Kasprzak [Pologne] ; J. Burnham [Royaume-Uni]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2011.
Abstract
Abstract: This paper describes a system, called eTransport to solve a transportation problem. The system was applied in experiments that test meta-heuristic algorithms for solving such optimization task. The engine of this system is based on a bee behavior based algorithm, called KAPI, designed by the authors. In order to make a comparison of the results obtained by KAPI, the Ants Colony System and Tabu Search algorithms were also applied. The eTransport simulator can generate real-life scenarios on Google Maps, while configuring and running tested algorithms, and finally, displaying the solutions found. Some illustrative examples of experiments are presented and discussed. The analysis of results of multi-scenario simulations shows the advantages of the KAPI algorithm, and justifies the conclusion that KAPI is much better and more effectiveat finding solutions to problems of this kind than other known algorithms.
Url:
DOI: 10.1007/978-3-642-20042-7_2
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001153
- to stream Istex, to step Curation: 001153
- to stream Istex, to step Checkpoint: 000088
- to stream Main, to step Merge: 000802
- to stream Main, to step Curation: 000801
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem</title><author><name sortKey="Kakol, Adam" sort="Kakol, Adam" uniqKey="Kakol A" first="Adam" last="Kakol">Adam Kakol</name></author><author><name sortKey="Pozniak Koszalka, Iwona" sort="Pozniak Koszalka, Iwona" uniqKey="Pozniak Koszalka I" first="Iwona" last="Pozniak-Koszalka">Iwona Pozniak-Koszalka</name></author><author><name sortKey="Koszalka, Leszek" sort="Koszalka, Leszek" uniqKey="Koszalka L" first="Leszek" last="Koszalka">Leszek Koszalka</name></author><author><name sortKey="Kasprzak, Andrzej" sort="Kasprzak, Andrzej" uniqKey="Kasprzak A" first="Andrzej" last="Kasprzak">Andrzej Kasprzak</name></author><author><name sortKey="Burnham, J" sort="Burnham, J" uniqKey="Burnham J" first="J." last="Burnham">J. Burnham</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:3BBB56FD9FA5B9B80E5892FAF8F2350F91496F34</idno><date when="2011" year="2011">2011</date><idno type="doi">10.1007/978-3-642-20042-7_2</idno><idno type="url">https://api.istex.fr/document/3BBB56FD9FA5B9B80E5892FAF8F2350F91496F34/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001153</idno><idno type="wicri:Area/Istex/Curation">001153</idno><idno type="wicri:Area/Istex/Checkpoint">000088</idno><idno type="wicri:doubleKey">0302-9743:2011:Kakol A:an:experimentation:system</idno><idno type="wicri:Area/Main/Merge">000802</idno><idno type="wicri:Area/Main/Curation">000801</idno><idno type="wicri:Area/Main/Exploration">000801</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem</title><author><name sortKey="Kakol, Adam" sort="Kakol, Adam" uniqKey="Kakol A" first="Adam" last="Kakol">Adam Kakol</name><affiliation wicri:level="1"><country xml:lang="fr">Pologne</country><wicri:regionArea>Dept. of Systems and Computer Networks, Wroclaw University, of Technology, 50-370, Wroclaw</wicri:regionArea><wicri:noRegion>Wroclaw</wicri:noRegion></affiliation></author><author><name sortKey="Pozniak Koszalka, Iwona" sort="Pozniak Koszalka, Iwona" uniqKey="Pozniak Koszalka I" first="Iwona" last="Pozniak-Koszalka">Iwona Pozniak-Koszalka</name><affiliation wicri:level="1"><country xml:lang="fr">Pologne</country><wicri:regionArea>Dept. of Systems and Computer Networks, Wroclaw University, of Technology, 50-370, Wroclaw</wicri:regionArea><wicri:noRegion>Wroclaw</wicri:noRegion></affiliation></author><author><name sortKey="Koszalka, Leszek" sort="Koszalka, Leszek" uniqKey="Koszalka L" first="Leszek" last="Koszalka">Leszek Koszalka</name><affiliation wicri:level="1"><country xml:lang="fr">Pologne</country><wicri:regionArea>Dept. of Systems and Computer Networks, Wroclaw University, of Technology, 50-370, Wroclaw</wicri:regionArea><wicri:noRegion>Wroclaw</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Pologne</country></affiliation></author><author><name sortKey="Kasprzak, Andrzej" sort="Kasprzak, Andrzej" uniqKey="Kasprzak A" first="Andrzej" last="Kasprzak">Andrzej Kasprzak</name><affiliation wicri:level="1"><country xml:lang="fr">Pologne</country><wicri:regionArea>Dept. of Systems and Computer Networks, Wroclaw University, of Technology, 50-370, Wroclaw</wicri:regionArea><wicri:noRegion>Wroclaw</wicri:noRegion></affiliation></author><author><name sortKey="Burnham, J" sort="Burnham, J" uniqKey="Burnham J" first="J." last="Burnham">J. Burnham</name><affiliation wicri:level="1"><country xml:lang="fr">Royaume-Uni</country><wicri:regionArea>Control Theory and Applications Centre, Coventry University, CV1 5FB, Coventry</wicri:regionArea><wicri:noRegion>Coventry</wicri:noRegion></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2011</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">3BBB56FD9FA5B9B80E5892FAF8F2350F91496F34</idno><idno type="DOI">10.1007/978-3-642-20042-7_2</idno><idno type="ChapterID">2</idno><idno type="ChapterID">Chap2</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: This paper describes a system, called eTransport to solve a transportation problem. The system was applied in experiments that test meta-heuristic algorithms for solving such optimization task. The engine of this system is based on a bee behavior based algorithm, called KAPI, designed by the authors. In order to make a comparison of the results obtained by KAPI, the Ants Colony System and Tabu Search algorithms were also applied. The eTransport simulator can generate real-life scenarios on Google Maps, while configuring and running tested algorithms, and finally, displaying the solutions found. Some illustrative examples of experiments are presented and discussed. The analysis of results of multi-scenario simulations shows the advantages of the KAPI algorithm, and justifies the conclusion that KAPI is much better and more effectiveat finding solutions to problems of this kind than other known algorithms.</div></front></TEI><affiliations><list><country><li>Pologne</li><li>Royaume-Uni</li></country></list><tree><country name="Pologne"><noRegion><name sortKey="Kakol, Adam" sort="Kakol, Adam" uniqKey="Kakol A" first="Adam" last="Kakol">Adam Kakol</name></noRegion><name sortKey="Kasprzak, Andrzej" sort="Kasprzak, Andrzej" uniqKey="Kasprzak A" first="Andrzej" last="Kasprzak">Andrzej Kasprzak</name><name sortKey="Koszalka, Leszek" sort="Koszalka, Leszek" uniqKey="Koszalka L" first="Leszek" last="Koszalka">Leszek Koszalka</name><name sortKey="Koszalka, Leszek" sort="Koszalka, Leszek" uniqKey="Koszalka L" first="Leszek" last="Koszalka">Leszek Koszalka</name><name sortKey="Pozniak Koszalka, Iwona" sort="Pozniak Koszalka, Iwona" uniqKey="Pozniak Koszalka I" first="Iwona" last="Pozniak-Koszalka">Iwona Pozniak-Koszalka</name></country><country name="Royaume-Uni"><noRegion><name sortKey="Burnham, J" sort="Burnham, J" uniqKey="Burnham J" first="J." last="Burnham">J. Burnham</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000801 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000801 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:3BBB56FD9FA5B9B80E5892FAF8F2350F91496F34
|texte= An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem
}}
| This area was generated with Dilib version V0.6.25. |  |